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(54) Code branch allocation for CDMA systems 

(57) There is disclosed a method of ailocaiing a 
channelisation cede comprising: for each liser. defining 
a path in the code tree based on a required range of 
spreading tactors, selecting a nods ot the path in de- 
pendence on the currsnlty lequired spreading factor; 
and reserving ail nodes on the code tree in an upward 
and downward direction from the selected node; where- 
the selected node for any user must not coincide with 
a node resen/ed by any other user 
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EP1 C 

Deseription 

Field of t he invention 

[0001] The preserst inveniion relates to the aiiocstion 
of code branches in the upiink and ihe downiink of CD- 
MA (code division rtiuiiiple access} systems, and parlic- 
uiariy but not exclusively to UMTS (Universal Mobile Tel- 
ecommunication System). 

Background to the invention 

[0002] in UMTS (Universal Mobile Telecommunica- 
tion System), the channelisation code dictates the band- 
width allocated toa particular service. In ihe uplink, each 
mobile station has its own channelisation code (or 
scrambling cods) tree, since dirterent uplink scrambling 
codes are allocated to different mobile s-ianor^s. The 
cods tree aiiocatsd lo a parficuiar rrotjils siaiion wiil be 
shared among diSlerent radio access bearers (i.e. base 
stations) of thai mobile station. i-iowsvsH, wiih service 
multiplexing {multlpiexing of transport chafinels), either 
a single channelisation cod© (for spreading factor less 
than 4) is used or multiple channelisation codes (also 
known as muillcode, for high data rate) are used. The 
uplink channelisation code is allocated in a predefined 
order The mobile and the network (i.e. the base station) 
only nsjsd to agree on tne code numbsr (which may be 
predefined) and spreading of the codes The spreading 
factor is implicitly given m the tr.ensport forrnai combina- 
tion Indicator (TFCI) on the dedicated pnysical control 
channel (DPCCH). The exact codes to be used are thus 
implicitly given. Fast symbol rate change (at a resoiDtion 
of 10 ms radio frame duration) is therefore possible on 
the uplink as long as the TFCI is decoded properly. No 
radio access bearer (RAB) modification is thus needed. 
However, due to the use of predefined channelisation 
code, the cross-correlation among mobile stations may 
degrade and thus increase the interference level. 
[0003] in the downlink, the channelisation cods tree 
is shared among different mobile stations within a ceil 
This results in a downlink channelisation code shortage 
problem. A downlink channelisaiion code can only be 
aSiocatea tf and only iJ no other code on the path from 
the specific code to the root of the tree or in the sub-tree 
belowthe specific cede Is used within the same cell. This 
restriction on channelisation code allocation applies as 
well to tfie uplink except thai it is lor a jriobite station and 
not for a cell. Pwloreover, the allocation of uplink chan- 
nelisation code can be easily predefined In such a way 
as to ensure that the restriction is not violated. As for 
the downiink, channelisalion allocation can bs quite 
complicated sines it has to share the channelisation 
cods tree among diffsrorit mobile stations. A change in 
spreading factor in the downlink requires performing the 
RAB modification procedure. This is because the 
DPCCH and the dedicated physical data channel (DP- 
DCH) are time-mu!tip!axed and thus use the same chan- 
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nelisatbn code. Decoding the TFCI in the DPCCH re- 
quires knowledge of the spreading factor in advance. 
Hence, a 10 ms symbol rate resolution change is not 
possible. A sym.bol rate change of 10 ms is stiii possible 

s through dynamic rate matching, however the spreading 
factor is constant (i.e. set lo lower spreading factor than 
is required for the physical channel). The problem is 
summarised as ioiiows. In the uplink, there is an In- 
crease in in interference level due to the use of preds- 

10 fined channelisation code among rrwbiie stations. 
[0004] In tha downlink, there is a complicated code 
allocation algorithm to optimise the use of the channeli- 
sation code tree, a slow spreading factor changes due 
to time-multiplexing of the DPCCH and DPDCH, and a 

?5 code shortage problem due to a single code free a.mong 
different triobile stations within a ceii. 
[0005] It is therefore an object of the present inveniion 
to provide a technique for allocating a code branch in 
the uplink or in the downlink ol a .■jpread spectrtim CDMA 

^0 system vMc'n results in sn improved system perform- 



SummafY of the inveniion 

25 [0006] According to frie present invention there is pro- 
vided a method of allocating a channelisatior. code com- 
prising: for each user, defining a path m the cods tree 
based on a required ranue of sprt-adirtg factors, yelsci- 
ing a node of ihft path in riepsnrierice on the currenily 

(30 required spreading tacior; and reserving all nodes on 
the code tree in an upward and downward direction from 
the selected node, wherein the selected node for any 
user must not coincide with a nods reserved by any oth- 
er user. 

ss [0007] if a selected node does coincide v/ith a node 
reserved by another user, a new path may be defined 
for the user. 

[0008] The selected node for any user may not coin- 
cide with a node resen/ed by any other user only if the 
40 user and any other user are operational at the same 

[0009] The method may further comprise the step of 
definirig at least two paths in the code tree for any tjser 
[001 0] The step of defining a path in the code tree may 
45 comprise defining an or igin node for each user, and de- 
lining a path from the origin node based on the required 
range of spreading factors. 

[0011] The defined path for each user may be com- 
municated to Ihe user in the downlink during the RAB 
so esiabSishmsnt, The selected node for each user may bs 
communicated to the u-ser in the data packets. 
[ODISj The invention wi;i now be described by way of 
example with reference to ihe accompanying drawings, 
in which: 

£5 
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Figure 1 iiiustraEes the basic principle of a code tree: 
Figure 2 is a fiow diaqram iliuslrating the general 
steps oi a channelisation code allocalion technique 
according to the pnor art: 

Figure 3 illustrates a specific example of cods aiio- 
cation according to llie technique of Figure 2; 
Figure-4 is a flow diagram illustrating the general 
stops of a new charmelisatlon code allocation tech- 
nique: 

Figures 5(a) and 5(b) illustrate a specific example 
of code allocation according to the technique of Fig- 
ure 4; 

Figure 6 illustrates the genera! steps in cornmuni- 
eating a channeiisaticn code for the dovviilink ac- 
cording to a known technique: and 
Figure 7 illuslrHtes the general s)ef!s in communi- 
catirtg a channelisation cods for the downlink ac- 
cording to a new technique. 

Daserlption cl Preferred Embodiment 

[0014] The new technique for allocating channelisa- 
tion codes described herein appises equaiSy to channeli- 
sation code allocation in the uplink and the downiini<. in 
the following description a general introduclion to the 
concept of channeiisalion codes is given, followed by 
an ovofvie'A' ot one current technique tor allocating 
channelisation codes. Thereafter, the new technique of 
ailocaiion of channelisation codes is described. 
[0015] The channelisation codes for UMTS for the up- 
link as well as tor the downlink are orthogonal variable 
spreading factor (OVSF) codes wrfiioh maintain orthog- 
onality between Ihe different physical channels of one 
base station (downlink) or one mobile station (uplink), 
respectively. The OVSF codes can be described using 
ths code trse of Figure 1. 

[C»16] The OVSF sequences are denoted by C,,. 

{Y=^ ,.,.,x; x-2''-'', k=1 9), Each level in the code Ires 

defines channelisation codes corresponding to a 
spreading factor of SF:::x. The code with Cgx^y-i of tie 
upper branch will be constructed by concatenation of 
two codes Cj, J, from the previous node. Thus for exam- 
ple, node C4x4y.3 IS the concatenation of the node 
Cj.^ 2y-i twice, which is in turn the concatenation of the 
node y twice Cgx.Sy froin the lower branch is deter- 
mined by the concatenation of one code C^.y and Its neg- 
ative -Cy y. Thus, for example, the node C^^ ^,. is the con- 
catenation of Cg^ 2y with its negative, which In turn is the 
corsoatonation of the node C^^^ with its negative. The 
concatenation of nodes is illustrated in Figure 1. 
[0017] All codes within the cods tree, as discussed 
hereinbelow, cannot be used simuliansousiy. in a 
ly-iovjn cods allocation scheme (discussed in further de- 
tail herelnbetow), a code can bs used for a physical 



channel if and only if no other code on the path from the 
specific cods to the root of the tree or In the sub-tree 
beiovi/ ihs specific code is used by another physical 
channel 

[0018] This concept Is described in ftirthsr detail hers- 
inbeiovv, v»'ith reference to a specific example. 
[0019} The general steps to be taken In a known 
scheme for allocating channelisation codes in a down- 
isriK are described below. It will be appreciated by one 
skilled in the art how this technique may be utilised in 
the uplink. 

[0020] In the down link the code tree Is shared by all 
users, and a branch of the code tree is allocated for each 
user, each user having a unique channelisation code. 
This allocation effectively comprises two steps which 
are discussed In further detail hereinafter: defining an 
origin node on the tree: and defining a path from the 
oflori node on the tree 

[002 f] A channelisation code is typicaiiy allocated for 
a niJiTitor oi ex,;jected syrritjoi ralos, ihe ijyrnbo! rale in 
turn dslenr^inlng the ?p: eading factor. That is, the Sown 
link chcnneiisation code allocated to a particuiaf user is 
based on the tact that it is known ths user will require a 
symbol rate within a particular range. Thus channelisa- 
tion codes within this range must bs allocated. For allo- 
cation and de-ailocation of radio resources, the highest 
syrmboi rate, i.e. the lowest spreading factor, first needs 
to be detsrmlnsd. This then gives the channelisation 
code for the lowest spreading factor and defines the or- 
igin node, or Initial node, in the code trse, 
[0022] In this kj-icwri lechnlqLje. a node (and Its sub- 
tree) can be assigned to one physical channel if and only 
if no other node on! t!-ie path from the specific node to 
the root of the tree or in the sub-tree below the specific 
node is used by another physical channel from the same 
base station (downlink). Thus the code tree must be 
looked Into In both directions from the initial node. 
[0023] From obsen/ation of ths code tree ot Figure 1 , 
this requirement can be defined by two rules as follows: 
[0024] 1 . if ihe origiri node with code ^ {>i~2'^-^ , y<x) 
is used, all subsequent nodes (In ths downward direc- 
tion) with code C^. {v=:2", n>0 and ,...,v) are 
reserved or occupied and cannot bs used by another 
physical channel. 

[0025] 2. From C,. j, {^=2^ '' , y<x}, in the upward direc- 
tion, all codes with C^yfy,y\, (v=2", nsO) are reserved or 
occupied and cannot be used by another physical chan- 
nel. The term [v.y] denotes the next highest integer 
number of (v y). 

[0028] Rule t must be considered for aiiocation of se- 
quences with a spreadlngfactorof interest of SF>x; Rule 
2 is for aiiocation of sequences with a spreading factor 

of interest of SF<x, 

[0027] ThG aiiocation ot ohannslisation codss In the 
downlink according to a knovifn technique will now be 
described with reference the fiow chart of Figure 2 and 
the specific example as illustrated by Figure 3 
[0028] In this example, it is assumed that there are 
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three users. A first user requires a charineiisatton code 
with a spreading factor in the range of 4 to a second 
user requires a channelisation cods with a spreading 
factor in the range 4 to 8, and a third user requires a 
chanrseiisaiiori code witii a spreading factor ir. the range 
2 So 9. 

[0029] in a first stsp 202, a code tree is ailocrated for 
the downlini^, being the code tree gensraily shown in 
Figure 3. In a second step 204, the nurriber of users Is 
determined, and a parameter M set to be equa! to the 
number of users. In the present example M is set equal 
to 3, At this stage a further parameter N is set to a value 
1. 

[0D30] In a step 206, an origin node for the user N, i. 
e. the first user, is determined, The origin node for each 
user Is determined based on the iowast required spread- 
ing factor for each user There are various tschntques 
known for determining the origin node, in the present 
example it is assumed thai the origin nods is allocaied 
based on the first node available in the tree. For the iirst 
user, the minimum required spreading factor is 4. Node 
C4,1 , designated by U10 in Figure 3, is allocated as the 
origin node for the first user. 

[0031] In a step 208, Rules 1 and 2 discussed here- 
inabove are applied for the first user (user N) based on 
the determined origin node. Thus, all nodes from node 
C4,1 in an upward and downward direction of the tree 
are reserved for the first user 1 , The reserved nodes are 
indicated by the nodes marked RU1 (and U1) in Figure 
3. 

[0032] In a nex; step 21 0 an origin node is defined for 
Ihs second ussr (i.e. user N+1 1. The minimum required 
spreading factor tor the second user is 4, and therefore 
an origin node with spreading factor 4 is selected. Node 
C4,l is allocated as the origin node, being the first node 
with a spreading factor ol 4. 

[0033] In a step 21 2 it is determined whether the allo- 
cated node for the second user clashes with the re- 
served branch based on the origin node for any previous 

user, in this case the only previous user being the first 
user. As the node C4,l has been reserved by the first 
user {and is in fact the first users origin nods), the allo- 
cated node for the second user does clash. In a .step 
216, the origin node for the second user is therefore re- 
defined, ThenextsuccGssivenode withaspreadingfac- 
lor of 4 is allocated to the second user and then checked 
lor a clash In step 212 again. 

[0034] On this occasion there is no clash, and Ihis 
node is therefore the origin node, designated U20, for 
the second user. The code allocation technique pro- 
ceeds to step 214. In step 214 Rules 1 and 2 are applied 
based on the origin node for the second user. All nodes 
in an upward and downward direction from node C4.2 
are reserved by user 2, as indioatsd by the designation 
of nodes marked RU2 (and U2) in Figure 3. 
[CS53S] I n a step 220 , it ;s determined whether the cur- 
rent value N+1 is equal to M. At this point N+1 corre- 
sponds to 2, and therefore is not equal to M (3). In a .step 



218 the value N+l is incremented (to 3), and then the 
step 210 repeated for the third user. The third user has 
a minimum spreading factor of 2, in step 210 the nods 
C2,1 Is defined as the origin node for the third user in 

6 step 212 It is determined that this origin node clashes 
with the reserved branch for both the first and second 
users. In step 216 nods C2,2 is allocated to the third 
user, in step 21 2 It is determined that this does not clash 
with any resen/ed branch, and this mode is therefore the 

^■0 origin nods, designated U30, for the third user Then in 
a step 214 all the upward and downward nodes from 
node C2,2 are reserved by the third user as designated 
by the nodes marked RU3 (and U3) in Figure 3. 
[0036] In step 220 it is determined that N+1 Is equal 

f s to M, and the code allocation technique proceeds to step 
222. 

[0037] Having defined the origin nodes for all current 
users, ihe pauns for all users must be defined. The 
lengths of the paths are deiermined by the required 

^'0 spreading factors to be supported, 

[0038] As discussed above, the codes of the upper 
branch ars; a stoighl concalenalion of codes from the 
previous nodes, whereas the codes of the lower branch- 
es of the code tree are a concatenation of the codes 
from previous nodes with thoir negatives. From the the- 
oretical point of view both ways are assumed equivalent. 
However, from the implemsntation point of view the up- 
per branch Is preferied. Using the lower branch at every 
change o! the spreading factor She n-'oduiiitior' se- 

<-'0 quencs for the channelisation code must be changed by 
inserifon or leaving out of 1he negative cocio in ccnirast, 
using the upper Dranch the moduiaiion sequence does 
not change during variation of the spreading factor, be- 
cause every code of the subsequent nodes consists of 

35 the concatenation of codes from the previous nodes. 
Therefore, by changing the spreading factor only the 
correlation period has to be changed but not the modu- 
lation sequence. Using the notation of the OVSF se- 
quences the rule of choosing the upper branch o! the 

^0 code tree starting from the node with the lovjest SF can 
be written in the foilovving way, and defined as Rule 3: 
[0039] 3. li the node with lowest S!^,.,|„"S is given by 
C-x y {x=2'<'') use always the channelisation code of riode 

4S [0040] This rule implies that in the ideal case there 
may be no need to exchange the Information about the 
whole code branch between mobile station and base 
station. Only the channelisalion code lor Ihe lowest 
spreading factor and ihe actual used spreading factor 

so must be knoy»'n (in both the uplink and the downlink). 
[0041] in praoiice, however, seme nodes cannot be 
choo.sen due io. 'o:' example, interference. These nodes 
may be rnaikod as not preferred nodes. The ioiiowlng 
node C „,,,.,, of the lower branch should be chosen, 
inslead Aii subsequent nodes are Jaken by Rule 3 start- 
ing with node C_, until a node in this path is marked 
as non preferred, too. 

[0042] in step 222, the path for each user is defined. 
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The first user requires a spreading factor of up to S. it is 
assumed in Figurs 3 that it is undesirable to use the 
node C8, 1 , and therefore the path is defined Jrom C4, 1 
to C8,2. The path defined for the first user is seen in 
Figure 3 from tiie origin node U 1 0 to the node designat- 
ed U1. 

[0043] Simiialry for the second and third users for the 
respective required spreading factors discLissed above 
llie pallis are defined. For the second user the path ex- 
tends iFom the origin node designated by U20 to the 
nodes CS,3 and C16,5, each desigriated by <J2. For the 
third user, the path extends from the origin node desig- 
nated by U30 to the nodes C4,3 and C8,5, each desig- 
nated by U3. 

[CX}44] In a step 224, a particular node of the defined 
path is then selected to be usee by each user. This is 
based upon the required spreading laclor given the 
amount of data to be transmitted in the downlink asso- 
ciated with each user. For the purposes ot the present 
example it is assumed thai the first user has a required 
spreading factor of 8, Ihe second user has a required 
spreading factor ot IS, and the third user has a required 
spreading factor of G. 

[004S] In a step 226 communication then proceeds in 
the normal way. 

[004S1 The new code aliocation technique improves 
on the above-described technique, by enabling chan- 
nelisation codas to be re-used. .Again, a specific e.^arrs- 
pis is given herein with reference to ths downlink, but it 
will be readily understood how the tachnique extends to 
the uplink. Figure 4 is a flow diagram illustrating the gen- 
eral principles of the new technique, 3,^d Figure S rep- 
resents a specific example to illustrate the new tech- 
nique. 

[0047] In the new technique a code tree fof use in the 
down link is allocated, as before, in a step 402. The al- 
located code tree is shown in Figures 5{a) and 5(b) and 
corresponds to ths cods tree of Figure 3. 
[QMB] For the purposes of the present example ac- 
cording to the invsntion it is agasn considered that there 
are the same three users. In a step 404, corresponding 
to step 204, the parameter M is set to the number of 
users (3), and the parameter N is set to 1. 
[004S] in a step 406 origin nodes are allocated for 
each of the users. The origin nodes may be allocated to 
each user irrespective of the origin nodes allocated to 
other users. In the present example, as Illustrated by 
Figure 5(8), node C4,1 is allocated as the origin node 
for both the first and second users, and node C2,2 is 
allocated as the origin node for the third user. 
[0050] It will bs appreciated, however, that the tech- 
nique for albcating the origin node may vary ano will be 
implementation dependent, it will be understood that if 
there were three users each with a minimum spreading 
factor of 2. then oris of the nodes C2,1 and C2,2 v\fould 
be allocated twice. In ths prter technique described 
hereinabove, If there were three users each with a min- 
imum spreading factor of 2 then there would not be suf- 
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ficient codes to ali.ocate. Obviously, this concept ex- 
tends to more realistic examples. If there were seven- 
teen users each with a minimum spreading factor of 16, 
then in the prior technique there would not be sufficient 
s channeilsatiai codes to ailocate, In the present inven- 
tion, one of the nodes C16,1 ... Cl6,16 would be allo- 
cated twice. 

[0OS1] A method must generally be provided to ar- 
range the origin nodes associated vi/ith different chan- 

t<5 nelisation codes within the code tree, rather than the or- 
igin nodes being arbitrarily allocated. It is assumed that 
the RRA (radio resource allocation) algorithm has suc- 
cessfully checked the requested resources against ths 
code space (i.e. ths RRA algorithm has checked that 

'S there is sufficient code space to allocate resources to 
the users). Several methods for the arrangement of or- 
igin nodes are possible. Two particularly advantageous 
practical solutions are described below. 
[0052] In s first solution, at every run of the RRA al- 

•?o gorlthm, ail physical channels are sorled according lo 
the necessary spreading iaclor The sequences will be 
aiiocaied ir; order of their spreading factor: e. g. at fii-st 
the channels with highest spreading factor will be allo- 
cated to codes C^ y with smallest x and y, then channels 

25 with next lower SF will be allocated to nodes y with 
higher x and y etc. This procedure must be done itera- 
tively, because after every allocation of a node to a chan- 
nel an indication that subsequent and previous nodes 
are not .=ivali,=:ble miist be done according to Rules 1 and 

30 2 This method ol iailoc.ation / de-allocation of nodes is 
simple, because ail connections are handled equally as 
new conr.ectionii. At avsry change o! at least one chan- 
nelisation code a complete reshuffling of the code tree 
is done. 

3S [0053] In a second solution, the channelisation codes 
are allocated according to the time of arrival of the RRC 
(radio resource control) connection requests. The allo- 
cation may bs as follows. Ths first available code y 
with minimum x and y is given to the first incoming re- 

40 quest, the next available code to the next request etc. 
Thus, cods shuffling due to changes o; a chanrseiisation 
code isonly done in the case that code branches starling 
with nodes of a higher spreading factor on different 
paths can be combined to avoid waste of code space 
(similar to de-fragmentation). Allocation and de-alloca- 
tion of the nodes must be done in consecutive steps, 
because the connections are now ot three types; re- 
leased, changed and new ones. 
[0054] In addition to the two above alternative meth- 

^ ods for allocating origin nodes, nodes with a bad inter- 
ference situation can be considered as not preferred. If 
there is enough code space available, then the code se- 
quonco of such nodes should not bs used. 
[OOSSl Ones the origin nodes are aliocatsd, then the 

55 paiha tor each user are defioad in a step 408. In She 
iilustrated example of Figure 5{aj, for the first user a path 
from the origin node U10 extends through nodes C8,1 
and node C1B,1, designated by numerals U1. For the 
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second user a path extends from the ohgin nods U20 to 
node C8,2 designated by U2. Por the third user a ofslh 
extends from the origin node U30. through nodeis C4 3 
and C8, 6 designated by U3. 
[0066] Based on the amount of data to be transmitted 
in a particular communication, the spreading factor for 
the first user (user N) is then determined in a step 410. 
For the first user a required spreading factor of S is de- 
termined (as before) and node C 8,2 therefore selected 
for use i!i the dov^nlini^ of the first user. In accordance 
with the new technique, in a step 412 the Rules 1 and 
2 are then applied in depejidence ori the selected node 
for ihe first user Referring to Figure 5(b), the selected 
node for the first user is designated by SU1, and the 
nodes in the upward and downward direction therefrom 
reserved, as designated by RU1. 
[0057] In3step4l4, anodeisseiectedforthesecond 
user i'N+1 Ibassd on the determined spreadir.g factor to 
be used. As before, the deler.Tiineci spreading factor is 
16, and node CI 6,1 is tfiersto'e selected as designated 
by SU2 in Figure 5(b). 

[0058] I n a step 41 6 it is checked whether the selected 
nodeforthe .second user clasi^ss with a branch reserved 
(according to Rules 1 and 2) for any previous user, fn 
ths present case, no clash takes place. 
[OOS0] If, however, ths salsctsd node did clash, then 
in a step 418 the origin node for the second (N+1 ) user 
is redefined, and in a step 420 the path for the second 
user redefined. The steps 41 4 and 41 6 are then repeal- 
ed, 

[0060] When it is determined that the selected node 
does not clash with a reserved branch for a previous 
selected node, in a step 422 the Rules 1 and 2 are ap- 
plied for the second user to reserve a branch in ths up- 
ward and downward direction. For the second user, as 
shown in Figure 5(bj, the selected node for the second 
user is designated SU2, and the nodes in the upward 
and downward direction therefrom rsseroed, as desig- 
nated by RU2. 

[00S1 1 I n a step 424 it is determined wh&iher the value 
N+1 isequaf to M. At this stage in the example the value 
N j-1 is 2, arid the technique proceeds to step 426, where 
the value of N-^1 is irscremsinted to 3. The node is se- 
lected for the third user in .step 414 D.ased on rhs re- 
quired spreading factor o! 8 {as before) 
[0OS2] In step 416 it is determined t|-iat the selected 
node, designated by SiJ3 In Figure 5(b}, does not clash 
with any reserved branch based on a selected node for 
another user. 

[0063] In step 422 Rules 1 and 2 are applied to re--- 
seiYe the branch based on the selected node for the 
third user, and the upward and dovi«iward nodes re- 
served as designated by RU3 in Figure S(b}. 
[0064] In step 424 it is determined that N+1 is equal 
to M, and in a step 428 the communication Is proceeded 
with. 

[QOSSj The new technique thus allows the crossing of 
the defined paths for different users based on all possi- . 
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! bie channelisation codes for those users, which is pos- 
itively prevented in the known technique described 
hereinabove due to Rules 1 and 2 being applied based 
on ths origin node. Ths new technique allows the re-use 
s of channelisation codes which in turn mitigates the 
channelisation cods shortage problem in ths downlink. 
[0066] in an embodiment, the present invention may 
still be aiiocated in accordance wHh the application of 
Rules 1 and 2. That Is channelisation codes may initially 
10 be allocated according to Rules 1 and 2. V^hen a code 
shoftage occurs, I.e ihs numbsr of users sxceeds the 
available code space allowed by Rules 1 and 2, the re- 
use technique of the present invention may be utilised, 
[0067] The advantages of fie new technique over the 
IS old technique described with reference to Figure 2 can 
be easily understood by a comparison of Figure 5(b) 
With Figure 3. These two Figures showthe allocated and 
' reserved nodes of the coda tree for ths same users. As 
can be seen in Figure 3, once the chaimshsation codes 
'20 for the three users have been allocated, the code tree 
is lull and there are no more available codes tor use. 
Conversely, referring to Figure 5(b), it Is seen that based 
on the same three iisets a large .an-iount of the code tree 
is stiii availaols for use. 
.25 [0068] Rofoiring also to Figure 5(b), li can be soon 
that if the spreading factor for a pariicuiar user changes, 
then it may be necessary to redefine the code tree. For 
example, if the spreading factor for the first user 
changed to 4. then ths node for the first user with a 
30 spreadiiig factor ol 4 (C4, 1 ) would clash with a node rs- 
S8P/ed Dy She second user If ii is nece.ssan/ that both 
users are supsoiiod at {fis same time, then it will be nec- 
essary lo redeilr:s the code tree. One way of efficiently 
dealing witn this would bs to allocate two defined paths 
35 to the first user In the beginning. Thus rather tiian merely 
m.oving along a defined path in response to a changing 
spreading factor, it is possible to move between defined 
paths. 

[0069] It Is also possible that when a clash is caused 
, 40 by ths adaptation of ths spreading facior for a particular 
user, thai one of the two users which clash may have 
priority over the other, in this case one user may be 

stopped Irorn operaiifig wtillsf trie other proceeds. 
[0070] li is also pcxs.'jible that any two users .msy in 
•^s .any even; r,o\ be operal ing at the sarr.e time. Thus even 
if a dash exists between a selected node and a resetved 
node there may be no detriment to performance if the 
two users do not operate at the same time. 
[0071] A technique for configuring the downlink con- 
■• so nsction between a base station and several users (mo- 
bile stations) according to the prior art wrir now be de- 
scribed. Figure 8 illustrates the general steps of the prior 
art technique, if the downlini< communication is initiated 
by a user, then in a step 602 a radio resource allocation 
ss sstablishmsnt takes place. This consists of a user send- 
ing a radio resource ailocation request to the base sta- 
tion, and ths base station sending a radio resource ai- 
location grant signal back to the user. 
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[0072] In a step 604 a radio resource control (RRC) 
connection establishment lakes place. The RRC estab- 
iishment establishes a signalling link between the user 
and Ihs base station for exchanging control iniornriation. 
For example, the user may provide the base station with 
control ir^tormation concerning the quailiy of service re- 
quired for the communication ssssion, such as the type 
of data. The RRC connection establishment will be la- 
millar lo one skilled in the art 
[0073] in a step 606 a radio access bearer (RAB) set- 
up prcxiedure is Initiated to establish the physical chan- 
nel tor user data Again, the RAB establishment of steps 
606 to 612 will be familiar to one skilled in the art. and 
only sufficient description is given herein to enable un- 
derstanding of the how the new technique for commu- 
nicating channelisation codes In the downlink, dis- 
cussed further hereiribelow. opsraies. 
[0074] In a step 60S ths code for the liser to use is 
determined, in accordance with ihe techniques of either 
Figure 2 or 4, and then in a sisp610 the seiecled node 
only of !he coc;;; path ailocatod to the usei is cornrnurii- 
catsd to the user. 

[007S] Thus at this stage, the required spreading fac- 
tor tor the oorrimunication session is dslermined such 
that only the one of the nodes of the defined branch 
which is required for the current commurtlcation session 
is selected and communicated to the user. 
[C107S] i n a step 61 2 the RAB procedure is completed, 
and then in a step 614 the downlink ccsmrnunicatlon be- 
tween the user and the mobile station proceeds based 
on the ssiabiished RAB, 

[0077] !n a step 61 6, a change in the spreading factor 
for the partictilar user is required due, for exasripie, to a 
change in the volume of data to be transmitted. In a step 
618 a RAB request is initiated, and then in step 620 a 
RAB is performed, and a new selected node of the 
branch communicated to the user. In a step 622 the RAB 
Is completed, and then in a step 624 communication 
continues based on the nswiy established RAB. 
[0078] Thus once communication is established, eve- 
ry time there is a change required in the spreading facfor 
of the channelisalion code, due for example to a change 
in the bandwidth, then a new RAB establishment must 
take place. 

[0079] The new advantageous technique for estab- 
lisSiIng the downlink is now described with reference to 
Figure 7. As before, If the downlink communication Is 
Initiated by a user, then in a step 702 a radb resource 
allocation establishment takes place. This consists of a 
user sending a radio resource allocation request to the 
base station, and the base station sending a radio re- 
source allocation grant signal back to the user. In astep 
704 a radio resource oontroi (RRC) establishment takes 
place, in a step 706 a radio access bearer (RAB) sst-up 
procedure is initiated to establish the physical channel. 
[0G30] In a step 70S a channelisation code is allocated 
to the user, preferably In accordance with ths technique 
of Figure 4. 
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[0081] In a step 710, the branch defined for the par- 
ticular user is communicated to ths user That is, all pos- 
sible nodes of the defined path are communicated to the 
user. 

5 [0082] The aiiocaied code path, i.e. the defined path, 
is communicated to ths user during RAB establishment 
when the Transport Format (TF) and the Transport For- 
mat Combination Set (TFCS) is transmitted to ihe user 
via the RRC connection The transport formal consists 

If of a dynamic part and a semi static parts, Ths dynamic 
part is modified to include downlink channelisation code 
labels (xj, such that G,d,yd) 
[0083] Thus, referring to the example of Figures 5{a) 
and 5{b) hereinabove, for user 1 the downlink channsli- 

ts sation code labels [4, 1 ; 8,2] would be sent, defining the 
path shown by U 10 through U1 in Figure 5(a). For user 
2 the downlink channelisation code labels [4,1; B,l; 
16,1] would be sent, defining the path shown by U20 
through U£ in Figure .5(a). For user 3 the downlink chan- 

2f nelisaiion code labels [2,2; 4,3; e,5j would be sent, de- 
fining the path shown by U30 through U3 in Figure 5(a). 
[0OS4] The semi-slatic part remains as before. The 
purpose of adding the labels of the downlink channeli- 
sation codes is to accommodate fast changing of the 

25 spreading factor and its corresponding channelisation 
code. 

[0085] Then in a step 712 ths RAB establishment is 
compleie, 

[0086] in a step 714, a corrimii,nicaiior-i based on the 
^0 established RAB takes place The data packets sent 
during the communication each include a transport lor- 
mai communication indicator [TFCI). and according to 
the new technique the TFCi is modified to include an 
identifier Identifying ihe one of the set of nodes sent to 
35 the user in ihe TFS during RAB establishment to be se- 
lected for use in the downlink. Thus, again referring back 
to the example of 

[0087] Figures 5(a) and 5(b), for user 1 the TFCI will 
Identify the second of the channelisation coda labels 

•^f sent during the RAB establishmsnt. 

[0OB8] in a step 71 6, a change in the spreading factor 
is required. In a step 718 the label in ihe TFCi of the 
data packets is thstefore modified with the node of the 
branch tor the new spreading factor, then in a step 720 

■*= the communication continues based on the originally es- 
tablished RAB, 

[0080] Thus it can be seen that by communicating all 
possible nodes of the defined path for a user lo the user 
during the RAB establishment, there is no requirement 
so for the RAB establishment to be repeated each time 
there Is a need to change the spreading factor, as is the 
case in the prior art. 



55 Claims 

1 . A method of allocating a channelisation code com- 
prising: for each user, defining a pafli in the coda 
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tree based on a required range of spreading fac'orE, 
selecfing a node of the path in dependsnce on the 
currently reqjired sprsadirig factor; and reseri^ing 
s!! nodes on the code tree in an upward and ctown- 
ward direction from the selected node; wherein the s 
selected node for any user must not coincide with 
a node resen/ed by any other user. 

The rnsthcd of claim 1, wherein if a selected node 
does coincide with a node reserved by another user, 
a new path is defined for the user. 

The method of claiin 1 or claim 2, wherein the se- 
lected node for any user must not coincide with a 
node reserved by any other user only if theuserand 
any other user are operational at the same time. 

The method o! any one of claims 1 to 3, further com- . 
prising the step of defining at least two paths in the 
code tree for any user 20 

The method of any preceding claim, wherein the 
step of defining a path in the code tree comprises ■ 
defining an origin node for each user; and defining 
a path from the origin node based on the required .^^ 
range of spreading factors. 

The method of any preceding claim wherein the de- 
fined path for each user Is communicated to the us- 
er in the downlink during the R.AB establishment 30 

The method of claim S wherein the selected nods 
for each user is communicated to the user in the 
data packets. 
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